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Abstract 

Let IK denote a field of characteristic and let V denote a vector space over K with 
positive finite dimension. Consider an ordered pair of linear transformations A -.V ^ V 
and A* : V ^ V that satisfies both conditions below: 

(i) There exists a basis for V with respect to which the matrix representing A is 
diagonal and the matrix representing A* is irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is 
diagonal and the matrix representing A is irreducible tridiagonal. 

We call such a pair a Leonard pair on V. Let {A, A*) denote a Leonard pair on V. 
A basis for V is said to be standard for {A, A*) whenever it satisfies (i) or (ii) above. 
A basis for V is said to be split for (A, A*) whenever with respect to this basis the 
matrix representing one of A, A* is lower bidiagonal and the matrix representing the 
other is upper bidiagonal. Let (A, A*) and {B,B*) denote Leonard pairs on V. We 
say these pairs are adjacent whenever each basis for V which is standard for (A, A*) 
(resp. {B,B*)) is split for {B,B*) (resp. {A, A*)). Our main results are as follows. 

Theorem 1 There exist at most 3 mutually adjacent Leonard pairs on V provided the 
dimension ofV is at least 2. 

Theorem 2 Let (A, A*), {B,B*), and {C,C*) denote three mutually adjacent Leonard 
pairs on V. Then for each of these pairs, the eigenvalue sequence and dual eigenvalue 
sequence are in arithmetic progression. 

Theorem 3 Let {A, A*) denote a Leonard pair on V whose eigenvalue sequence and 
dual eigenvalue sequence are in arithmetic progression. Then there exist Leonard pairs 
{B,B*) and {C,C*) on V such that {A, A*), {B,B*), and {C,C*) are mutually adja- 
cent. 



1 Leonard Pairs 

Throughout the paper, K will denote a field of characteristic and V will denote a vector 
space over K with positive finite dimension. 

We begin by recalling the notion of a Leonard pair |ni,|ll,[S],[Z!,|H!,|n], IHIj , [HI ■ We will use 
the following terms. Let M denote a square matrix. Then M is called tridiagonal whenever 
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each nonzero entry lies on either the diagonal, the subdiagonal, or the superdiagonal. Assume 
M is tridiagonal. Then M is called irreducible whenever each entry on the subdiagonal is 
nonzero and each entry on the superdiagonal is nonzero. 

Definition 1.1 By a Leonard pair on V, we mean an ordered pair (A, A*), where 
A : V V and A* : V ^ V are linear transformations that satisfy both (i) and (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal 
and the matrix representing A is irreducible tridiagonal. 

Note 1.2 It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a Leonard pair {A, A*), the linear 
transformations A and A* are arbitrary subject to (i) and {ii) above. 

In this paper we introduce the notion of adjacency for Leonard pairs. Our main results are 
summarized as follows. We show that there exist at most three mutually adjacent Leonard 
pairs on V provided that dimy > 2. Given three mutually adjacent Leonard pairs on V, 
we show that the eigenvalue sequence and dual eigenvalue sequence of each is in arithmetic 
progression. Given a Leonard pair on V whose eigenvalue sequence and dual eigenvalue 
sequence are in arithmetic progression, we show that there exist two additional Leonard 
pairs on V such that all three Leonard pairs are mutually adjacent. 

For the rest of this section we recall some basic results concerning Leonard pairs. 

Definition 1.3 Let {A, A*) denote a Leonard pair on V. Let W denote a vector space 
over K with positive finite dimension and let {B, B*) denote a Leonard pair on W . By an 
isomorphism of Leonard pairs from (^4,^4*) to {B,B*), we mean an isomorphism of vector 
spaces a : V ^ W such that aAa~^ = B and aA*a~^ = B*. We say {A, A*) and {B, B*) are 
isomorphic whenever there exists an isomorphism of Leonard pairs from {A, A*) to {B, B*). 

Lemma 1.4 Lemma 1.3] Let (A, A*) denote a Leonard pair on V . Then the eigenvalues 
of A (resp. A*) are mutually distinct and contained in K. 

Lemma 1.5 Lemma 3.3] Let [A, A*) denote a Leonard pair on V . Then there does not 
exist a proper nonzero subspace W of V such that AW C W and A*W C W. 

By a decomposition of V we mean a sequence Vq, Vi, . . . , of one dimensional subspaces 
of V such that 

V = Vo + Vi-\ hVd (direct sum). 

Let vo,vi, . . . ,Vd denote a basis for V and let Vq, Vi, . . . , denote a decomposition of V. 
We say Vq, Vi, . . . , is induced by t^o, ^^i, . . . , Vd whenever Vi = span(t>j) for < i < d. 
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Definition 1.6 Let [A, A*) denote a Leonard pair on V. A basis for V is said to be A- 
standard (resp. A* -standard) wlienever with respect to tliis basis tlie matrix representing A 
(resp. A*) is diagonal and the matrix representing A* (resp. A) is irreducible tridiagonal. A 
decomposition of V is said to be A-standard (resp. A* -standard) whenever it is induced by 
an A-standard basis (resp. v4*-standard basis). A basis (resp. decomposition) for V is said 
to be standard for {A, A*) whenever it is either A-standard or A*-standard. 

Let ao, Oi, . . . , a„ be a finite sequence. By the inversion of ao, ai, . . . , we mean the 
sequence a„, ctn-i, . . . , ao. 

Let (A, A*) denote a Leonard pair on V and let V^, l/i, . . . , denote a decomposition 
of V . Observe that the inversion V^, Vd_i, . . . , Vq is also a decomposition of V . One easily 
verifies that Vo,Vi,...,Vd is A-standard (resp. A*-standard) if and only if the inversion 
Vd, Vd_i, . . . , Vo is A-standard (resp. A*-standard). Moreover, by [HI p. 388] there is no 
other A-standard (resp. A*-standard) decomposition of V . 

2 Flags 

In this section we will discuss the notion of a standard flag for a Leonard pair. 

Definition 2.1 By a flag on V , we mean a sequence Fq, Fi, . . . , of subspaces of V such 
that d Fi ioT 1 < i < Fi has dimension i + 1 for < i < d, and Fd = V. We call Fj 
the i^^ component of the flag. 

The following construction yields a flag on V. Let Vo,Vi, . . . ,Vd denote a decomposition 
of V. Set 

Fi = Vo + Vi + --- + Vi 

for < i < d. Observe that the sequence Fq, Fi, . . . , F^ is a flag on V. We say Fq, Fi, . . . , F^ 
is induced by Vq, Vi, . . . , V^. 

For each Leonard pair, we will define a set of flags as follows. 

Definition 2.2 Let (A, A*) denote a Leonard pair on V. A flag on V is said to be A- 
standard (resp. A* -standard) whenever it is induced by an A-standard (resp. A*-standard) 
decomposition of V. A flag on V is said to be standard for (A, A*) whenever it is either 
A-standard or A*-standard. We define J^{A, A*) to be the set of the flags on V which are 
standard for (A, A*). 

Lemma 2.3 Let (A, A*) denote a Leonard pair on V. No flag on V is both A-standard and 
A* -standard provided dimV > 2. 

Proof. Assume dim V > 2. Suppose there exists a flag on V that is both A-standard 
and A*-standard. For this flag the O*'^ component is a one dimensional subspace of V that 
is invariant for A and A*. This contradicts Lemma fl. 51 | 

Corollary 2.4 Let (A, A*) denote a Leonard pair on V. Then {i)-{iii) below are true. 
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(i) The number of A-standard flags on V is two if dim V > 2 and one if dim V = 1. 
(a) The number of A* -standard flags on V is two if dim V > 2 and one if dim V = 1. 
(til) \J^{A,A*)\ = 4 z/dimy > 2 and \ J^{A,A*)\ = 1 if dimV = 1. 

Proof. Assume dimy > 2; otherwise the result is trivial. 

Recall from the last paragraph of section 2 that there are exactly two y4-standard decom- 
positions of V and these decompositions are inversions of each other. The two A-standard 
flags induced by these decompositions are distinct since their 0*^ components are distinct. 
A similar argument shows there are two y4*-standard flags. By Lemma 12.31 no flag on V is 
both A-standard and 74*-standard, so |JF(A, A*)! =4. | 

We now discuss the notion of opposite flags. Let Fq, Fi, . . . , Fd and Go,Gi, . . . ,Gd denote 
flags on V. These flags are said to be opposite whenever 

FiHGj = if i + j < d, 0<i,j < d. 

The following construction produces an ordered pair of opposite flags on V . Let Vq, Vi, . . . , 
denote a decomposition of V . Set 

F, = Vo + V^ + --- + V,, 

Gi = Vd + Vd-i + --- + Vd-i 

for < z < c?. Observe that the sequences Fq, Fi, . . . , Fd and Go,Gi, . . . ,Gd are opposite 
flags on V. 

Given an ordered pair of opposite flags on V, the following construction produces a 
decomposition of V. Let Fq, Fi, . . . , Fd and Gq,Gi, . . . ,Gd denote an ordered pair of opposite 
flags on V. Set 

Vi = Fid Gd-i 

ioT < i < d. One easily verifies that Vq, Vi, . . . , is a decomposition of V. 

Remark 2.5 Let D denote the set of all decompositions of V, and let F denote the set of 
all ordered pairs of opposite flags on V. In the previous two paragraphs, we defined a map 
from D to F and a map from F to D. It is routine to show that these maps are inverses of 
one another. In particular, each of these maps is a bijection. 

We will use the following notation. 

Definition 2.6 Let f,g denote an ordered pair of opposite flags on V. Set 

Vi = Fin Gd-i, 0<t<d 

where Fj (resp. Gj) denotes the j*^ component of / (resp. g) for < j < d. Since / and g 
are opposite, Vo,Vi, . . . ,Vd is a. decomposition of V. We denote this decomposition by [fg]. 

We now return our attention to Leonard pairs. 
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Theorem 2.7 Theorem 7.3] Let {A, A*) denote a Leonard pair on V. Then the flags in 
J-'{A, A*) are mutually opposite. 

We will find the following result useful. 

Corollary 2.8 Let {A, A*) denote a Leonard pair on V. Let x, y denote distinct flags on V. 
Then the following are equivalent. 

(i) Each ofx,y is A-standard. 

(a) The flags x,y are opposite and [xy] is an A-standard decomposition. 

Proof, (i) => (a): Observe that x,y are distinct elements of J-'{A,A*), so by Theorem 
12 .71 X, y are opposite. Since x is an A-standard flag, by Definition 12.21 there exists an A- 
standard decomposition Vo,Vi, . . . ,Vd that induces x. Similarly there exists an A-standard 
decomposition that induces y. This decomposition must be V^, V^-i, . . . , Vq by Corollary 
I2.4r z) and since x ^ y. Observe that the decomposition [xy] is equal to Vq,Vi, . . . ,Vd and is 
therefore A-standard. 

[ii) =^ (i): Combine Remark 12.51 and Definition 12.21 | 

3 The Split Decomposition 

In this section we discuss the split decompositions for a Leonard pair. We will use the 
following terms. Let M denote a square matrix. We say M is lower bidiagonal whenever 
each nonzero entry lies on either the diagonal or the subdiagonal. We say M is upper 
bidiagonal whenever the transpose of M is lower bidiagonal. 

Definition 3.1 Let {A, A*) denote a Leonard pair on V. A basis for V is said to be LU -split 
for {A, A*) whenever with respect to this basis the matrix representing A is lower bidiagonal 
and the matrix representing A* is upper bidiagonal. A decomposition of V is said to be 
LU -split for (A, A*) whenever it is induced by a basis for V that is L[/-split for (A, A*). 

Lemma 3.2 Theorem 4-6] ^ Corollary 7.6] Let (A, A*) denote a Leonard pair on V. 
Let Vq,Vi, . . . ,Vii denote a decomposition of V. Then the following are equivalent. 

(i) 1/o, Vi,...,Vd IS LU-spUt for (A, A*). 

(ii) There exist an A* -standard flag x and an A-standard flag y such that [xy] is equal to 

Definition 3.3 Let (A, A*) denote a Leonard pair on V . A basis for V is said to be UL- 
split for (A, A*) whenever with respect to this basis the matrix representing A is upper 
bidiagonal and the matrix representing A* is lower bidiagonal. A decomposition of V is said 
to be UL-split for (A, A*) whenever it is induced by a basis for V that is UL-split for (A, A*). 

Let (A, A*) denote a Leonard pair on V. One easily verifies that a decomposition (resp. 
basis) of V is L{7-split for (A, A*) if and only if the inversion of that decomposition (resp. 
basis) is t/L-split for (A, A*). By this and Lemma f3. 21 we obtain the following result. 
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Lemma 3.4 Let {A, A*) denote a Leonard pair on V. Let Vo,Vi, . . . ,Vd denote a decompo- 
sition of V. Then the following are equivalent. 

(%) K), Vi,...,Vd %s UL-spUt for {A, A*) . 

(a) There exist an A- standard flag x and an A* -standard flag y such that [xy] is equal to 
Vo,V,,...,Vd. 

Definition 3.5 Let {A, A*) denote a Leonard pair on V. A basis (resp. decomposition) of 
V is said to be split for (^,^4*) whenever it is either LU-split or f/L-spht for (^,^4*). 

4 Adjacent Leonard Pairs 

In this section we define what it means for two Leonard pairs on V to be adjacent. We begin 
with a lemma. 

Lemma 4.1 Let {A, A*) and {B,B*) denote Leonard pairs on V. Then the following are 
equivalent. 

(i) Each decomposition of V that is standard for {A, A*) is split for {B,B*). 
(a) Each decomposition of V that is standard for {B,B*) is split for {A, A*). 

Proof. Assume dimF > 2; otherwise the result is trivial. 

(^) =^ (a): Consider an A-standard decomposition of V. By assumption this decompo- 
sition is split for {B,B*). Inverting this decomposition if necessary, we can assume that it 
is f/L-split for {B, B*). By Lemma f3.4| there exists a S-standard flag x and a i?*-standard 
flag y such that [xy] is this A-standard decomposition. By Corollary 12.81 we find x, y are 
the y4-standard fiags. Consider an 74*-standard decomposition of V. By assumption this 
decomposition is split for {B,B*). Inverting this decomposition if necessary, we can assume 
that it is f/L-split for {B,B*). By Lemma fH.4| there exists a S-standard fiag w and a B*- 
standard fiag z such that [wz] is this ^*-standard decomposition. By Corollary EHl we find 
w,z are the 74*-standard fiags. By Lemma 12.31 and since dim^ > 2, no fiag on V is both 
y4-standard and v4*-standard. Therefore w, x, y, z are distinct. We now see that x, w are the 
i?-standard fiags and y, z are the i?*-standard fiags. Apparently the decompositions of V 
that are standard for {B, B*) are [xw], [wx], [yz], [zy]. By Lemma IT2l and 13^ each of these 
is split for {A, A*). 

(a) =^ (i): Reverse the roles of {A, A*) and {B, B*) in the proof of (i) =^ (ii). | 
Rephrasing Lemma f4. II in terms of bases, we obtain the following result. 

Corollary 4.2 Let (^4,^*) and {B,B*) denote Leonard pairs on V. Then the following are 
equivalent. 

(i) Each basis for V that is standard for {A, A*) is split for {B, B*). 

(ii) Each basis for V that is standard for (B, B*) is split for {A, A*). 
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Definition 4.3 Let [A, A*) and [B, B*) denote Leonard pairs on V . We say these pairs 
are ac?7'aceni wlienever tliey satisfy conditions [i) and {ii) in Lemma (4.11 fequivalentlv. they 
satisfy conditions (z) and {ii) in Corollary 14.21 ) 

Lemma 4.4 Let (A, A*) and {B, B*) denote adjacent Leonard pairs on V . Then each of the 
following {i)-{iv) are adjacent Leonard pairs on V . 

(i) {A, A*) and {B,B*). 

(ii) {A\A) and {B,B*). 

(m) {A, A*) and {B*,B). 

(iv) {A\A) and {B*,B). 

Proof. Observe that a basis for V is standard (resp. split) for [A, A*) if and only if 
that basis is standard (resp. split) for {A*, A). A similar statement applies for {B,B*) and 
{B\ B). The resuh follows. | 

Our next goal is to show that there exist at most three mutually adjacent Leonard pairs 
on V provided dim V > 2. To do this, we first introduce some notation. 

Let {A, A*) denote a Leonard pair on V and assume dimy > 2. We define a relation ~ 
on the set J-'{A,A*) as follows. Let x,y E J-'{A,A*). Then x ^ y whenever either x and y 
are both A-standard flags or x and y are both y4*-standard flags. We observe that ~ is an 
equivalence relation on J-'{A,A*). The relation ~ partitions J-'{A,A*) into two equivalence 
classes, each containing two elements. We call ~ the principal relation induced by [A, A*). 

Lemma 4.5 Assume dim V >2. Let {A, A*) and {B, B*) denote Leonard pairs on V. Then 
the following are equivalent. 

(i) {A, A*) and {B,B*) are adjacent. 

(ii) J^{A,A*) = J-'{B,B*) and the principal relation induced by {A, A*) is different from 
the principal relation induced by {B, B*). 

Proof, {i) =^ (ii): By Definition 14.31 we find Lemma l4.1f z) holds. We argue as in the 
proof of (i) =^ {ii) from Lemma (4. II Using the same notation as in that proof, we see that 
J-'{A,A*) and J-'{B,B*) are both equal to {w,x,y,z}. Recall that x,w are the 5-standard 
flags, that y,z are the i?*-standard flags, that x,y are the A-standard flags, and that w,z 
are the j4*-standard flags. Therefore the principal relation induced by {A, A*) is different 
from the principal relation induced by {B,B*). 

(ii) =^ (i): The decompositions of V that are standard for {A, A*) are split for {B,B*). 
Therefore {A, A*) and {B,B*) are adjacent by Definition 14.31 | 

We now present our first main result. 

Theorem 4.6 Assume dim V >2. Then there exist at most three mutually adjacent Leonard 
pairs on V . 

Proof. There are three ways to partition a four element set into two sets, each of size 
two. The result follows from this and Lemma 14.51 | 
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5 The Eigenvalue And Dual Eigenvalue Sequences For 
A Leonard Pair 



In this section we discuss the eigenvalues of a Leonard pair. 

Definition 5.1 Let {A, A*) denote a Leonard pair on V and let Vo,Vi, . . . ,Vd denote an 
A-standard decomposition of V. Recall that for < z < d, is an eigenspace for A; let 
9i denote the corresponding eigenvalue. We call 9o,9i, . . . ,9^ the eigenvalue sequence for 
{A, A*) that corresponds to Vq, Vi, . . . , V^. 

Definition 5.2 Let {A, A*) denote a Leonard pair on V and let Vq ,V* , . . . denote an 
yl*-standard decomposition of V. For < i < d, recall V* is an eigenspace for A*; let 9* 
denote the corresponding eigenvalue. We call 9q,91, . . . ,9^ the dual eigenvalue sequence for 
{A, A*) that corresponds to Vf^,V{,..., V^. 

Let {A, A*) denote a Leonard pair on V. Observe that if ^i; • • • ; is an eigenvalue 
sequence for {A, A*) then so is 9d, 6'd-i, • • • , 6*0 and there is no other eigenvalue sequence for 
[A, A*). A similar result holds for the dual eigenvalue sequences of {A, A*). 

We recall a basic property of the eigenvalue and dual eigenvalue sequences. 

Lemma 5.3 fJ^, Theorem 11.1] Let (A, A*) denote a Leonard pair on V . Let 9q, 9i, . . . ,9d 
(resp. 9q,9\, . . . ,9*^) denote an eigenvalue sequence (resp. dual eigenvalue sequence) for 
{A, A*). Then the scalar s 

9i_2 - 9i+i 9*_2 - 6**^1 
9i-i - Ui - 9^ 

are equal and independent of i for 2 < i < d — 1. 

Parametric expressions for the eigenvalue sequences and dual eigenvalue sequences of a 
Leonard pair can be found in ^1 Theorem 11.2]. 

Let {A, A*) denote a Leonard pair on V. Let 9o,9i, . . . ,9d (resp. 9q,91, . . . ,9"^) denote 
an eigenvalue sequence (resp. dual eigenvalue sequence) for {A, A*). In this paper we will 
encounter the special case in which the scalars 

t/j^l - Ui - Ui 

are equal and independent of i for 1 < i < d — 1. The next three lemmas prepare us for this 
special case. 

Lemma 5.4 Let d denote a nonnegative integer and let 9o,9i, . . . ,9d denote a sequence of 
mutually distinct scalars in K. Given g G K such that q ^ and q ^ I, the following are 
equivalent. 

(i) Forl<i<d - 1, 

9i-i — 9i 
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(ii) There exists a, j3 eK. such that a ^ and Oi = a(f + (5 for < i < d. 

Proof, (i) =^ (ii): Observe 9i^i — {l + q)9i + q9i^i = for 1 < i < d — 1. The characteristic 
polynomial of this recursion is — (1 + g)x + g = and this polynomial has roots at x = 1 
and X = q. We conclude that there exists a, /? e K such that 6i = aq^ + /5 for < z < rf. 
Furthermore, a 7^ since 9q,6i, . . . ,6d are mutually distinct. 

(ii) =^ (i): This direction is clear. | 

Definition 5.5 Let d denote a nonnegative integer and let 9o,9i, . . . ,9d denote a sequence 
of mutually distinct scalars in K. Given g G K such that q ^ and q ^ 1, we call this 
sequence g-c/asszca/ whenever it satisfies the equivalent conditions {{), {ii) from Lemma f5. 41 

Note 5.6 Referring to Definition 15.51 assume the sequence 9q,9i, . . . ,9d is g-classical. Then 
7^ 1 for 1 < i < (i. 

Proof. Immediate from Lemma l5.4r u) and the fact that 9q,0i, . . . ,9^ are mutually dis- 
tinct. I 

Note 5.7 Referring to Definition 15.51 the sequence 9q,0i, . . . ,9,1 is g-classical if and only if 
the sequence 9^, 9d-i, . . . , 6*0 is g"^-classical. 

Lemma 5.8 Let d denote a nonnegative integer and let 9o,Oi, . . . ,9d denote a sequence of 
mutually distinct scalars in K. The following are equivalent. 

(i) For 1 <i < d-1, 



(ii) There exists a, j3 eK. such that a 7^ and Oi = ai + P for < i < d. 
Proof. Routine. | 

Definition 5.9 Let d denote a nonnegative integer and let 9q,9i, . . . ,9d denote a sequence 
of mutually distinct scalars in K. We call this sequence arithmetic whenever it satisfies the 
equivalent conditions {i), {ii) from Lemma [5.81 

Note 5.10 Referring to Definition 15. 9| the sequence Oi, . . . ,9d is arithmetic if and only 
if the sequence 9d, 9d-i, . . . , 6*0 is arithmetic. 

We now return our attention to Leonard pairs. 

Lemma 5.11 Let {A, A*) denote a Leonard pair on V. Let 0q,9i, . . . ,9d denote an eigen- 
value sequence for {A, A*). Assume d> 3 and 




1. 



9i — O2 _ O2 — 9^ 
9q — Oi Oi — O2 



(1) 



Then 




is independent of i for 1 < i < d — 1. 
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Proof. We show 

01 — 02 _ di — di+l 
do — 01 01-1 — 01 



(2) 



for 1 < i < d—1. We proceed by induction. Let i be given. If z = 1 then (j2)) holds so assume 
2 < i < d — 1. By Lemma f5.H| 

00 — 03 0i-2 — 0-1+1 



01 — 02 0i-l 

Using this and induction we find 



00 - 01 , 00 - 03 _^^_ 0. 2-0. 10. 2-0.+l _^^ 



01 — 02 01 — 02 0i-l — 0i ^i-1 — Ci 

Reducing we get 

02 — 03 0i — 0i+l 



01 — 02 0i-l — 0i 

Evaluating this equation using (P) we obtain Q. The result follows. | 



6 Eigenvalue And Dual Eigenvalue Sequences For Ad- 
jacent Leonard Pairs 

In this section we will discuss the eigenvalues and dual eigenvalues of adjacent Leonard pairs. 
We use the following notation. 

Definition 6.1 Let {A, A*) and {B,B*) denote adjacent Leonard pairs on V, and assume 
dimy > 2. Recall by Lemma 14.51 that J-'{A,A*) = J-'{B,B*) and the principal relations 
induced by {A, A*) and {B, B*) are distinct. Let , x, y, z denote the elements of J-'{A, A*) = 
J^{B, B*), ordered so that the flag types are given as follows. 





S-standard flags 


i?*-standard flags 


A-standard flags 


w 


X 


v4*-standard flags 


z 


y 



With respect to this labeling, 

(i) Let 0Q,0i, . . . ,0d denote the eigenvalue sequence for {A, A*) associated with the decom- 
position [wx]. 

(ii) Let 0Q,0l, . . . ,0^ denote the dual eigenvalue sequence for {A, A*) associated with the 
decomposition [yz]. 

(iii) Let r]o,r)i, . . . ,1]^ denote the eigenvalue sequence for {B,B*) associated with the de- 
composition [zw]. 
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(iv) Let r]Q,ril, . . . ,r]'^ denote the dual eigenvalue sequence for {B, B*) associated with the 
decomposition [xy]. 

Lemma 6.2 With reference to Definition \6.1l 

{9d-i - Od){Od-i - 9d~i) ■ ■ ■ {Od-i - dd-j+i) _ ivo - Tlj+i){rio - r]j+2) ■ ■ ■ {vo - Vi) 



(dd-j - Od){Od-j - 9d-i) ■ ■ ■ {Od^j - Od^j+i) iVj - Vj+i)iVj - Vj+2) ■ ■ ■ iVj - Vi) 
for < j < i < d. 



(3) 



Proof. Let Vq, Vi, . . . ,Vd denote the decomposition [wx] and let Uq, Ui, . . . ,Ud denote the 
decomposition [zw]. Let 7^ m G Uq- Observe that u is an eigenvector for A* with eigenvalue 
9^. Define Ui = {A - 6d) ■ ■ ■ {A - 9d~i+i)u for < i < c?. By [U p. 841], ui is a basis for 
f/j for < 2 < d. Moreover, wq, mi, • • • , is a basis for V. By [3 Section 19], there exists a 
basis vq,vi, . . . ,Vd for V such that G for < 2 < (i and Sf=o'^« — ^- Let Ti denote the 
transition matrix from the basis Vd, Vd-i, . . . ,vo to the basis uq, mi, . . . , Ud- By jU Theorem 
15.2], Ti is lower triangular with entries 

Ti{i, j) = {9d^, -9d)--- {9d-; - 9d-j+i) 0<j<i<d. 

Observe that Vd is an eigenvector for B* with eigenvalue 7]^. Define f • = {B — rjo) ■ ■ ■ {B — 
Vd-i-i)vd for < i < d. By [4, p. 841], v'^ is a basis for Vi for < i < d. Moreover, 
Vq,v[, . . . ,v'^ is a basis for V. By j3J Section 19], there exists a basis Uq,u[, . . . ,u'^ for V such 
that u'^ G Ui for < i < d and S^^qM^ = Vd- Let T2 denote the transition matrix from the 
basis v'^, . . . , f Q to the basis Uq, u[, . . . , u'^. By |4i Theorem 15.2], T2 is lower triangular 
with entries 

Let Di denote the transition matrix from the basis f^, Vd-i, . . . , t^o to the basis v^, ■ ■ ■ ^Vq. 
Since Vi, v[ G for < z < rf, we find Di is diagonal. For < i < c?, let ttj denote the (i, i) 
entry of Di. Observe that v'^ = Vd, so ao = 1. Let D2 denote the transition matrix from the 
basis Uq, u[, . . . ,u'^ to the basis uo,ui, . . . , Ud- Since Ui, u'^ E Ui for < i < d, we find D2 is 
diagonal. For < i < d, let Pi denote the (i, i) entry of D2. 

Observe that D1T2D2 is the transition matrix from the basis Vd, Vd-i, . . . ,Vq to the basis 
Uq, Ui, . . . ,Ud- This transition matrix is also given by Ti, so Ti = D1T2D2. Pick z, j G Z with 
^ j ^ i ^ d. Equating the entries of Ti and D1T2D2 we find 

Setting z = 0, J = in (jlj), we find that ao/5o = and therefore Pq = 1. Setting j = in 
dH), we find 

= ivo - Vi) ■ ■ ■ iVo - Vi) <i < d. (5) 

Setting j = z in (jH) and using ^ , we find 

P^ = {9d.. -9d)... {9d-^ - g.-m) ^!^^"'^"^"^?''^^"'? < z < d. (6) 

(??o - ^1) ■ ■ ■ (??o - ?7i) 

Evaluating (jlj using (jSj) and (0), we get Q for < j < z < d. | 
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Lemma 6.3 With reference to Definition \6.1l the scalars 

Gj — Oj+i Vi — Vi+i 

Oi^i - 9i ' rii_i - 7]^ 

are equal and independent of i for 1 < i < d — 1. 



(7) 



Proof. Assume d> 2; otherwise the result is trivial 

For 1 < i < d — 1, let et (resp. Si) denote the fraction on the left (resp. right) in ((7j). We 
show Cj, Si are equal and independent of i for 1 < z < — 1. 
We first show ea-i = Si. Setting (z, j) = (2, 1) in 0, we find 

Od-2 - Od ^ - V2 

6d-i - Od V1-V2' 

In this equation, the left-hand side (resp. right-hand side) is equal to l + e'^\ (resp. 1 + Si^), 
so ed-i = Si. From now on assume d > 3; otherwise we are done. 

We will need the fact that e^-i = ed-2 = Si = S2. We already showed that ed-i = Si. We 
will show ed-2 = S2 and e^-i = S2. We start by showing ed-2 = S2. Setting (z, j) = (3, 1) in 
© we find 



(9) 



(10) 



Od-3 - Od _ ivo - V2) ivo - m) 

Od-i - Od (r/i - ivi - Vs) ' 
Setting {i,j) = (3,2) in © we find 

{dd-3 - Od) {Od-3 - Od-i) _ Vo - Vs 

{Od-2 - Od) {Od-2 - Od-l) ??2 - ?73 ' 

Multiplying (jHJ by (fTUj) and dividing the result by © we find 

Od-3 - Od-i _ Vi - V3 
Od-2-Od-i 112 -V3' 

In this equation, the left-hand side (resp. right-hand side) is equal to 1 + 6^^2 (resp. 1 + ^2^^), 
so ed-2 = S2. 

We now show ed-i = S2. Dividing Q by (jHl) and subtracting 1 from the result we find 

Od-3 - Od-2 ^ Vo - Vi 
Od-2 - Od V1-V3 

In this equation, the left-hand side (resp. right-hand side) is equal to ed-i^d-2i^ + ^d-i)^^ 
(resp. Si^S2^{l + S2^)~^). From our above comments ed-ied-2 = S1S2. Therefore 1 + e^^^ = 
1 + S2^ so ed-i = S2. We have now shown ed-i = ed-2 = Si = S2. 

Applying Lemma I?). Ill to the eigenvalue sequence r]Q,r)i, . . . ,r]d and since Si = S2 we find 
Si is indepentent of i for 1 < i < d — 1. Applying Lemma 15.111 to the eigenvalue sequence 
Od, Od-i, . . . ,0q and since ed-i = ed-2 we find is independent of z for 1 < z < d — 1. Since 
ed-i = Si we find e^. Si are equal and independent of z for 1 < z < li — 1. | 
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Theorem 6.4 With reference to Definition \6.1l either (z) or (ii) below holds. 

(i) Each of the sequences 

9o,0i,...,Od; ei,9l,...,ei] r]o,r]i,...,r]d; r]Q,r]l, . . . ,r]*^ 

is arithmetic. 

(ii) There exists g G IK such that q ^ 0, q ^ 1 and each of the sequences 

9o,6i,...,9d; 9o,9l,. . . ,9^; r]o,m, ■ ■ ■ ,Vd; r]o,vl, ■ ■ ■ ,V*d 

is q-classical. 
Proof. Assume d> 2; otherwise (i) holds triviahy. 

By Lemma EH (^*, ^) is adjacent to {B* , B). Apply Lemma IFTHl to this pair by replacing 
9i with 9* and r/j with r]*. We find 

a* _ /9* ri* — n* 

^i+i 'Ii 'li+i ^^^-^ 



f)* — f)*^ n* — n* 

are equal and independent of i for 1 < i < d — 1. 

By Lemma|331 (^j is adjacent to (S*, B). Apply Lemma to this pair by replacing 
9i with 9d-i and r]i with ?7^_j. We find 

9: - 9^+1 v: - vUi ^^2) 



9.-1-9,' vii-v: 

are equal and independent of i for 1 < i < d — 1. 

Combining Lemma f(j. 31 and lines (fTTjl . (fT^ we find the scalars 

9^ - 9i+i 9* - 9*^^ rii - r]i+^ y* - 

9^-l-9.' 9U-9f m-i-m Vli-V* ^ ' 

are equal and independent of i for 1 < i < d — 1. 

Let q denote the common value of ()13p and observe q ^ 0. If g = 1 then (i) holds by 
Lemma [5.81 and Definition l5.9[ li q ^ 1 then (ii) holds by Lemma [5.41 and Definition 15. 51 | 



7 Three Mutually Adjacent Leonard Pairs 

We now present our second main result. 

Theorem 7.1 Let [A, A*), {B,B*), and (C, C*) denote three mutually adjacent Leonard 
pairs on V. Then for each of these pairs, the eigenvalue sequences and dual eigenvalue 
sequences are arithmetic. 
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Proof. Assume dimy > 3; otherwise the result is trivial. 

Assume the theorem is false. Then relabeling the Leonard pairs if necessary we can 
assume that the eigenvalue sequences or dual eigenvalue sequences of {A, A*) are not arith- 
metic. Since the Leonard pairs {A, A*) and {B, B*) are adjacent, we adopt the notation 
of Definition 16.11 Since Theorem \bA{ i) does not hold for {A, A*) and {B,B*), Theorem 
\i)A{ ii) must hold. By Theorem KAj ii). there exists g G K such that q ^ 0, q ^ 1 and the 
eigenvalue sequence for (^4, A*) corresponding to [wx] and the dual eigenvalue sequence for 
{A, A*) corresponding to [yz] are g-classical. 

By Lemma B31 we find J='{A, A*) = T{B, B*) = T{C, C*); call this common set J^. Also 
by Lemma l^3| the principal relations induced on JF by (^,^4*), {B,B*), and (C, C*) are 
mutually distinct. From the construction, the principal relation induced by (^4, A*) partitions 
JF into the equivalence classes {w, x} and {y, z}. Similarly, the principal relation induced by 
{B, B*) partitions JF into the equivalence classes {w, z} and {x,y}. Therefore the principal 
relation induced by (C, C*) must partition JF into the equivalence classes {w, y} and {x, z}. 
Interchanging C and C* if necessary, we can assume that w, y are the C-standard flags and 
X , z are the C*-standard flags. 

Now apply Theorem 16.41 to the adjacent Leonard pairs {A, A*) and (C, C*). We find 
Theorem KAd i) holds and there exists g' G IK (g' 7^ 0, g' 7^ 1) such that the eigenvalue 
sequence for {A, A*) corresponding to [wx] and the dual eigenvalue sequence for {A, A*) 
corresponding to [zy] is g'-classical. Since the eigenvalue sequence for {A, A*) corresponding 
to [wx] is both g-classical and g'-classical we have q = q'. Since the decomposition [yz] is the 
inversion of the decomposition [zy], the dual eigenvalue sequence for (^4,^*) corresponding 
to [zy] is both g~^-classical and g'-classical. Therefore q~^ = q'. Since q = q' and g"^ = q', 
we find g=lorg = — 1. By construction g 7^ 1. Observe g 7^ — 1 by Note 15.61 and since 
d> 2. We now have a contradiction. | 



8 Example 



In this section we give an example of three mutually adjacent Leonard pairs. 

Our discussion will start with the Lie algebra s^2(IK). This algebra has a basis e, /, h that 
satisfies [e, /] = h, [e,h] = — 2e, and [f,h] = 2/, where [, ] denotes the Lie bracket. Such a 
basis is called a Chevalley basis. 

We recall the irreducible, finite dimensional s/2(IK)-modules. For an integer c? > 0, up to 
isomorphism there exists a unique irreducible s/2(IK)-module with dimension d+1. We call 
this module V^. Given a Chevalley basis e, /, h for 5/2(1^) there exists a basis for with 
respect to which the matrices representing e, /, and h are as follows: 

f d 0\ /O 0\ 



d 




d-1 




1 
y 




2 







d / 



(14) 



h : diag((i, d — 2, . . . , —d). 



(15) 
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We have a comment about the 2- dimensional irreducible 5^2 (IK) -module. 

Lemma 8.1 Let vq, Vi denote a basis for V^. Then there exists a Chevalley basis e, /, h for 
5/2(1^) such that 

evo = 0, evi = Vq, 

fvo = vi, fvi = 0, 

hVo = Vq, hVi = —Vi. 

Proof. Let e : ^ denote the linear transformation that sends vq to and vi to 
Vo- Let f : ^ denote the linear transformation that sends vq to vi and fi to 0. Let 
h : ^ denote the linear transformation that sends Vq to Vq and Vi to —Vi. We see that 
e,f,h have trace on and therefore can be viewed as elements of 5/2(1^). Notice that 
e, f,h are linearly independent and hence form a basis for s/2(IK). We check that [e, /] = h, 
[e, h] = — 2e, and [/, h] = 2f. Therefore e, /, /i is a Chevalley basis for s/2(lK). | 

Lemma 8.2 Let a, a* G sl2(K)- Then the following {i)-{iii) are equivalent. 

(i) There exist pairwise linearly independent vectors vo,vi,wo,wi in such that 

avo = Vq, avi = —Vi, 

a*WQ = Wq, a*wi = —Wi- 

(a) a, a* generate s/2(IK), and on we have det(a) = det(a*) = —1. 
(Hi) There exists a Chevalley basis e, f, h for 5/2(1^) and there exist a, /3, 7 G K such that 

a = h, a* = ah + (3e + -jf, (16) 

and /?7 = 1 — 7^ 0. 

Proof, (ii) =^ (i): Observe that the action of a on has determinant —1 and trace 0, so 
the characteristic polynomial of a on is — 1. Therefore the eigenvalues of a on are 
1 and —1. Let Vq G denote an eigenvector of a with eigenvalue 1 and let Vi G denote 
an eigenvector of a with eigenvalue —1. Note that Vo,Vi are linearly independent and that 
avo = Vq, avi = —Vi. Similarly, there exist linearly independent vectors Wo,Wi G such 
that a*wo = wq and a*wi = —wi. 

It remains to show that Vi,Wj are linearly independent for i,j G {0,1}. Suppose there 
exist i,j G {0,1} such that Vi,Wj are linearly dependent. Then span(vj) = span(t(;j) is a 
proper nonzero subspace of which is invariant under the actions of a, a* . This is impossible 
since a, a* generate s/2(IK) and is irreducible as an s/2(K)-module. 

(z) ^ {Hi): By assumption fo,fi are linearly independent so they form a basis for . 
Let e, /, h denote the corresponding Chevalley basis for s/2(IK) from Lemma FH. II Comparing 
the actions of a and h on the basis vq, vi we find a = h. Since e, /, h form a basis for 5/2(1^) 
there exist a, 7 G K such that a* = ah + (3e + 7/. Note that /3 7^ 0; otherwise Vi is an 
eigenvector of a* and therefore is a scalar multiple of vuq or Wi. Similarly 7 7^ 0. Therefore 
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/?7 7^ 0. We show = 1 — . Observe wq, wi is a basis for V^. From the action of a* on 
this basis we find the determinant of a* on is —1. Using a* = ah + /?e + 7/ and the data 
in Lemma (8. II we find the determinant of a* on V'^ is — — (3j. Therefore —1 = — — /?7 
so (3j = 1 — o? . 

[ill) =^ {ii): Since e, /, /i is a Chevalley basis for s/2(IK), there exists a basis Vq,vi for 
such that evi = vq, evo = 0, fvo = vi, fvi = 0, hvo = vq, hvi = —vi. With respect to the 
basis vo,vi the matrices representing a, a* are 



a : 



1 
-1 



a 13 
7 —a 



(17) 



We show a, a* generate 5/2(1^). From (|17|) we find [a, a*] = 2/3e — 27/. Comparing this with 
(I16p we find a, a*, [a, a*] are hnearly independent and therefore span s/2(IK). This shows a, a* 
generate s/2(lK). From ()17p we find that on we have det(a) = det(a*) = — 1. | 



Lemma 8.3 Let a, a* G 5/2(1^) satisfy the equivalent conditions {i)-{iii) in Lemma \8.^ Let 
d denote a nonnegative integer. Then a, a* act on as a Leonard pair. The sequence d — 2i 
(0 < i < d) is both an eigenvalue sequence and a dual eigenvalue sequence for this pair. 



Proof. By Lemma f8.2f in) there exists a Chevalley basis e, /, h for 5/2(1^) and there exist 
a, /3, 7 G K with /3, 7 nonzero such that a = h and a* = ah + (3e + 7/. Consider the basis 
for with respect to which the matrices representating e, /, h are given in (|14|) and (jl5p . 
With respect to this basis, the matrices representating a and a* are: 

a : diag((i,ci-2, ...,-(i), (18) 

f da dp \ 

7 {d-2)a {d-l)P 

27 (d-4)a {d-2)p 
37 

■ ■ P 

\ d'-y —da ) 

Since /3, 7 are nonzero, the matrix representing a* is irreducible tridiagonal. 

Replacing (a, a*) by (a*, a) in the argument so far, we find there exists a basis for 
with respect to which a* acts as diag((i, (i — 2, . . . , — rf) and a is irreducible tridiagonal. The 
result follows. | 

Definition 8.4 Let vo,v\,wq,w\ denote pairwise linearly independent vectors in . We 
let a, a*, 6, 6*, c, c* denote the elements of 5/2(1^) that satisfy the following: 



avo = Vq, 


avi = 


-Vl 


a*Wo = Wq, 


a*wi = 


-Wi 


bvo = Vo, 


bwo = 


-VJo 


b*Wi = vui. 


b*Vi = 


-Vl 


CVo = Vo, 


CWi = 


-Wi 


C*Wo = Wo, 


C Vi = 


-Vl 
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Theorem 8.5 Let d denote a nonnegative integer. With reference to Definition \8.4\ the 
pairs {a, a*), {b,b*), (c, c*) act on as mutually adjacent Leonard pairs. 

Proof. Abbreviate V = V^. By Lemma ESI each of the pairs (a, a*), {b,b*), (c, c*) acts 
on y as a Leonard pair. We show that these Leonard pairs are mutually adjacent. We start 
by showing the first two are adjacent. 

By assumption vq, fi are linear independent so they form a basis for V^. Let e, /, h denote 
the corresponding Chevalley basis from Lemma 18.11 Observe that a = h. We write each 
of a*, b, b* as a linear combination of e, /, h and consider the corresponding coefficients. For 
a*, the coefficient of e (resp. /) is nonzero; otherwise Vi (resp. Vq) is an eigenvector of a* 
and therefore is a scalar multiple of Wq or Wi. For b, the coefficient of e is nonzero since 
Vi is not an eigenvector of b and the coefficient of / is zero since vo is an eigenvector of b. 
For b*, the coefficient of e is zero since vi is an eigenvector of b* and the coefficient of / is 
nonzero since vq is not an eigenvector of b*. Now consider the basis for V with respect to 
which the matrices representing e, /, h are given by ()14|1 and (fTH|) . By our above comments, 
with respect to this basis a is diagonal, a* is irreducible tridiagonal, b is upper bidiagonal, 
and b* is lower bidiagonal. Let Vo,Vi, . . . ,Vd denote the decomposition of V induced by this 
basis. Then Vq, Vl, . . . , is a-standard and f/L-split for (6, b*). Observe the decomposition 
Vd, Vd-i, . . . , Vo is a-standard and L[/-split for (6, b*). Given a decomposition of V that is 
a-standard, this decomposition is either Vo,Vi, . . . ,Vd or Vd, Vd-i, . . . , Vq- In either case, this 
decomposition is split for {b,b*). We have now shown that each a-standard decomposition 
of V is split for {b, b*). In a similar fashion, we find that each a*-standard decomposition of 
V is split for {b,b*). Now each decomposition of V that is standard for (a, a*) is split for 
{b,b*). Therefore (a, a*) and {b,b*) satisfy Lemma f4.ir u). Applying Definition 14. 3t we find 
the actions of (a, a*) and (6, b*) on V are adjacent Leonard pairs. 

The proofs that (a, a*) is adjacent to (c, c*) and [b, b*) is adjacent to (c, c*) are similar 
and are left to the reader. | 

9 Leonard Pairs With Arithmetic Eigenvalue And Dual 
Eigenvalue Sequences 

In this section we will show that if {A, A*) is a Leonard pair on V with arithmetic eigenvalue 
and dual eigenvalue sequences, then there exist Leonard pairs {B, B*) and (C, C*) on V such 
that {A, A*), {B,B*) and (C, C*) are mutually adjacent. Before we present our result, we 
will first discuss the notion of an affine transformation of a Leonard pair. 

Let [A, A*) denote a Leonard pair on V. Let a,P,a*,(]* denote scalars in K such that 
a 7^ 0, a* 7^ 0. One easily verifies that 

{aA + pi,a*A* + (3*1) (19) 

is a Leonard pair on V. We call (fT^ an affine transformation of {A, A*). Observe that 
{A, A*) and (fT^ have the same eigenspace and dual eigenspace decompositions. Therefore 
a Leonard pair on V is adjacent to {A, A*) if and only if it is adjacent to ()19p. Let 9i (resp. 
0i) (0 < i < (i) denote an eigenvalue sequence (resp. dual eigenvalue sequence) of {A, A*). 
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Then aOi + j3 (resp. a*9* + 13*) (0 < z < rf) is an eigenvalue sequence (resp. dual eigenvalue 
sequence) of (fT^ . 

We now present our third main result. 

Theorem 9.1 Let {A. A*) denote a Leonard pair on V with an arithmetic eigenvalue se- 
quence and an arithmetic dual eigenvalue sequence. Then there exist Leonard pairs {B, B*) 
and {C,C*) on V such that {A, A*), {B,B*) and (C, C*) are mutually adjacent. 

Proof. Let d = dimV — 1. Applying an afiine transformation to {A, A*) if necessary, we 
can assume that d—2i (0 < i < d) is an eigenvalue sequence and a dual eigenvalue sequence of 
{A, A*). We will first show that there exist a, a* G s/2(lK) satisfying the equivalent conditions 
{i)-{iii) of Lemma 18.21 such that the action of a, a* on is a Leonard pair isomorphic to 
{A, A*). 

By proi Example 5.13], we see that {A, A*) is of Krawtchouk type; now by Theorem 
9.1, Theorem 9.3], there exists a scalar p G IK 7^ 0,p 7^ 1) and there exists a basis for V 
with respect to which the matrices representing A and A* are 



A : diag((i, d — 2, . . . , —d), 



(20) 



A* 



( "0 

71 



V 



/3o 

72 



\ 



/3i 



Id 



ad 



(21) 



where = (1 — 2p){d — 2i), (3i = 2p{d — i), and ■ji = 2(1 — p)i. 

Let e, /, h denote a Chevalley basis for s/2(IK). Define a = h and a* = (1 — 2p)h + 2pe + 
2{l—p)f. Notice that a, a* satisfy Lemma lHT^ ni) . so by Lemma IHTS} (a, a*) acts as a Leonard 
pair on V^. Consider the basis for with respect to which the matrices representing e, /, h 
are given in ()14|) and (fT3j) . With respect to this basis the matrices representing a and a* 
are given in ()20|) and (PT|) respectively. It is now apparent that the Leonard pair {A, A*) is 
isomorphic to the Leonard pair (a, a*) on V^. Because of this, it suffices to show the Leonard 
pair (a, a*) on is part of three mutually adjacent Leonard pairs. From Lemma \S.2( i). 
there exist pairwise linearly independent vectors V(),vi,wq,Wi in such that 



avo = vo, avi = -vi, 

a*wo = wq, a*wi = —wi. 

Define b,b*,c,c* G 5/2(1^) as in Definition 18.41 By Theorem 18.51 (a, a* 
as mutually adjacent Leonard pairs. The result follows. | 



(6, b*), (c, c*) act on 
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